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1.  INTRODUCTION 


Let  4>:  (0,l}nH-  {0,1}  be  a  binary  coherent  structure  function  and 
let  h:  [0,l]n  ^  [0,1]  be  the  corresponding  reliability  function  (see 
Barlow  and  Proschan  (1975a),  Chapters  1  and  2).  The  reliability 
importance  of  component  i  is  defined  as 

3h(p) 

I(i)  =  IpT  =  h(1i’£)  '  h(0i’£5 

(i  =  l ,2, . . . ,n) ,  writing  (0.  ,p)  =  (p] , . . . ,p. _1 ,0,Pi+1 , . . . ,Pn)  where 

p.  =  P{X.  =  1}  and  where  Xp...,Xn  are  independent  binary  random  variables 

denoting  the  states  of  the  components  of  This  definition  is  due  to 

Birnbaum  (1969);  see  Barlow  and  Proschan  (1975b)  and  Natvig  (1979), 

(1984)  for  some  alternative  approaches.  Various  authors  have  proposed 

extensions  of  this  concept  to  the  multistate  case  (e.g.  Barlow  and  Wu 

(1978),  Griffith  (1980),  Natvig  (1982),  Block  and  Savits  (1982)),  but  a 

general  theory  of  reliability  importance  for  structure  functions  on 

domains  other  than  (0,1 }n  has  yet  to  be  developed.  In  this  paper,  we 

present  a  definition  of  reliability  importance  for  continuum  structure 

functions  (CSFs),  i.e.  mappings  of  the  form  y:  A  >-*•  [0,1],  where  A  =  [0,l]n, 

which  are  nondecreasing  in  each  argument  and  which  satisfy  y(0)  =  0  and 

y(l)  =  1  where  j3  denotes  (0,...,0).  See  Block  and  Savits  (1984)  and 

Baxter  (1984),  (1986)  for  further  details  of  CSFs.  The  reliability 

importance,  R^a)  say,  of  component  i  ( i=l  ,2, . . .  ,n)  will  depend  on  the 

state  a  (0<a<l)  of  the  system.  Our  main  results  are  conditions  on  y  under 

which  lirn  R.(a)  =  lim  R.(a)  =  0  and  conditions  under  which  R.(a)  is  positive. 
a-0  1  a-1  1 
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We  shall  make  frequent  use  of  the  following  sets: 

U  =  {x£A|y(x)>a} 

L  =  {  X€A  |  y  ( X )  <- 1 } 

P(t  =  (x£A | y ( x ) >ct  whereas  y(^)<a  for  all  ^<x) 

K  =  {<x£A|y(xj)<‘  whereas  y (,£)>«  for  all  ^>,x} 

where  y<(>)x  means  that  y  <  (>)x  but  that  y  f  x. 


2.  KEY  VECTORS 

The  motivation  for  our  definition  (below)  is  most  readily  understood 
by  observing  that  one  can  write 


I(i)  =  P{y(X)  =  1 1  X.  =  l }  -  P(4>(X)=1 1 X .  =0 } , 

i.e.  I ( i )  is  the  probability  that  repairing  component  i  will  restore 
a  failed  system  to  the  operating  state  (or,  equivalently,  that  the  failure 
of  component  i  will  cause  an  operating  system  to  fail).  A  possible 
generalisation  of  I ( i )  to  the  continuum  case  would  be  to  regard  part  of 
the  unit  interval,  say  [0,a)  (0<a<l),  as  corresponding  to  the  failure 
states  of  the  system  and  to  regard  [a,l]  as  the  operating  states,  in  which 
case  one  could  define  the  reliability  importance  of  component  i  (i=l,2,...,n 
to  be 


P{y ( X ) >ot | X - >m)  -  P{y( X) >nt |  X .<a) . 
~  —  1  |  —  —  1  | 
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Consideration  of  the  CSF  y(x^,x2)  =  x^x2  suggests  that  this  definition  is 
not  wholly  satisfactory:  if  x-|  =  x2  =  3  €  [a,\/a)  (0<a<l),  then  neither 
component  is  in  the  failed  state  even  though  the  system  itself  should  be 
regarded  as  failed.  This  difficulty  may  be  circumvented  by  replacing 
a  by  a  suitably  chosen  element  of  3Uq;  considerations  of  symmetry  indicate 
that  the  vector  chosen,  called  the  key  vector,  should  also  lie  on  the 
diagonal  of  the  unit  hypercube.  Hence,  before  proceeding  to  a  definition 
of  reliability  importance  for  CSFs,  it  is  convenient  to  define  and  study 
the  key  vector  of  U  . 

Defi ni ti on 

Let  H  =  { r.t 1 0  < ct  <  1 }  be  the  diagonal  of  the  unit  hypercube.  We  say 

rv  ~  - '■'■J  —  rs» 

that  the  vector  6  =  6(a)  =  H  n  3U  is  the  key  vector  of  (J  and  we  call 
~  ~  a  - — •*- - a 

6  the  key  element. 


.vk-j.  '3 


_emma  2.1 


The  CSF  y  is  right  (left)-contintious  if  and  only  if  each  U^L^) 


is  closed. 


Proof:  A  CSF  is  right  ( left)-continuous  if  and  only  if  it  is  upper  (lower) 

c  c 

semi  continuous  which  is  the  case  if  and  only  if  each  Ua(La)  is  open 


(Royden  (1968),  p.  161).  [] 


Theorem  2.2 


For  any  CSF  y,  the  key  vector  always  exists  and,  if  y  is  continuous, 


y(6)  =  a  for  all  a  G  (0,1]. 


Proof:  To  show  that  the  key  vector  exists  for  any  CSF,  it  is  sufficient 

to  show  that  Hn9Ua  t  0  for  all  a  €  (0,1]. 

Let  y  be  an  arbitrary  CSF.  Then  1  £  1)  for  all  a  £  (0,1]  by  definition, 

~  a 

so  U  C  0  for  all  a  £  (0,1].  If  31)  =  U  ,  it  is  immediate  that  Hn9U  f  0 
a  J  a  a  a 

since  \  £  H  n  Ua  for  all  a  £  (0,1].  Suppose  that  91)^  is  a  proper  subset 

of  (J  and  consider  A1  =  A-91!  .  Since  if  and  U  are  disjoint  and  911  is 
a  a  a  a  a 

a  proper  subset  of  U  ,  it  follows  that  A'  =  (UC,JU  )  -  9U  =  Ucu(U  -9U  ) 

1  v  a  a  a  a  a  a  a 

is  a  separation  of  A1,  i.e.  A‘  is  a  disconnected  set.  Now  suppose  that 

H  n  3U  =0  for  some  a  £  (0,1  ] .  Then,  for  all  S£H,  3  C  911  ,  soHcA1. 
a  ^  ~  g 

Clearly,  H  is  connected.  Since  A1  is  a  disconnected  set  with  separation 

Uc  U  (U  -9U  ),  H  must  be  properly  contained  in  either  if  or  U  -3U  .  Since 
a.  a  a  a  a  a 

9U  is  a  proper  subset  of  U  and  since  1  £  U  ,  it  is  obvious  that  1  t  3U  , 
a  v  v  a  ~  a  ~  a 

i.e.  2,  £  U  -  <^Ua,  and  thus  Hn(Da-3Ua)  f  0.  Further,  since  a£  (0,1], 

0  £  if,  so  H  n  if  t  0.  This  is  a  contradiction  to  the  assertion  that  H  must 
~  a  a 

be  properly  contained  in  either  if  or  U  -9U  .  Thus  H n  9U  C  0  for  all 

a  a  a  a 

a  £  (0,1]  for  any  CSF,  as  claimed. 

We  now  show  that  if  y  is  continuous,  then  y(6)  =  a.  Since,  by 

continuity,  6  £  9Ua  c  Ua,  it  follows  that  y(6)  >  a.  Suppose  that  there 

exists  an  a  £  (0,1]  such  that  y(6)  >  a.  Since  <5  £  91)^,  for  any  c  >  0 

and  for  all  n  we  have  6  -  2  n£  £  H  whereas  6  -  2  ne  C  9U  ,  so 

~  ~  ~  ~  a 

6  -  2  ne  €  if,  i.e.  6  -  2  ne  €  L  .  However,  1 i m  (6-2’ne)  CL  so  L  is 

n-wo 

not  closed.  Hence,  by  Lemma  2.1,  y  is  not  continuous.  This  is  a  con¬ 
tradiction  and  so  y(6)  =  a  as  claimed. 

This  completes  the  proof.  [~j 


Since  the  key  vector  6  exists  for  any  CSF  and  for  any  a  €  (0,1], 
and  since  A  is  symmetric  about  H,  we  define  reliability  importance  as 
follows. 

Defi nition 

The  reliability  importance  R^a)  of  component  i  at  level  a  £  Im  y  -  {0} 
for  the  CSF  y  is  defined  as 

R.j  (a)  =  P{y(]()>al  X^>6}  -  P{y(]()>al  X^<61 

where  X  is  a  random  vector  and  where  6  is  the  key  element  of  U  .  (Im  y 
denotes  the  image  of  y.) 

Remarks 

1.  Vie  may  interpret  R^a)  as  P{y(_X)  >  a  iff  X-  >  5). 

2.  Replacing  A  and  y  by  {0,1  }n  and  <$>,  a  binary  coherent  structure  function, 
respectively,  in  this  definition  yields  the  (Birnbaum)  reliability  importance 
of  component  i,  and  hence  the  above  definition  is  a  direct  generalisation 

of  reliability  importance  in  the  binary  case. 


3 •  BOUNDARY  BEHAVIOUR 

In  this  section,  we  derive  conditions  under  which  1 im  R.f  >)  = 

lim  R.(i)  =  0,  i.e.  under  which  component  i  does  not  affect  the  state  of 
u *■  1 

the  system  when  the  latter  is  at  one  of  the  e»trera  of  its  range.  The 


following  notation  will  subsequently  prove  useful: 


U(y)  =  (x€A!x  >y} 

L(v)  =  {X€A|X<V} 

^  rv< 

f-(a)  =  P(y(X)>o|X.>6} 

I  I  ~ 

gi(a)  =  PfY(X,)>a|Xi<6} 

where  X  is  a  random  vector  so  that  R..(a)  =  f^(a)  -  g^(a). 


Lemma_3 . 1 

Let  y  be  a  continuous  CSF  and  write  P  =  {y. ,teT(a) } .  Then 

a  ~l 


U 

a 


U 

tet(a) 


Proof :  See  Block  and  Savits  (1984),  Theorem  2. 


Proposi tion  3. 2 

For  any  CSF  y, 

(i)  lim  Uq  =  aq  where  Aq =  {x£AIy(x)>0} 

(ii)  lim  U  =  At  where  Ai  =  { xGA I y(x)=1 } • 

cx-»l  ™  1  I  ~  ~ 

Proof:  Since  y  is  nondecreasing,  =>  L)^  whenever  a  <  3. 

(i)  For  given  a  €  (0,1),  let  N  be  a  positive  integer  satisfying  ^  < 
Further,  let  a  >  a-j  >  >■••>  0  be  s  refinement  of  [0,a)  where 

a  =l/(N+m).  Then  the  sequence  {UwN  d”  is  increasing  with  limit 


:•••  vV, 


•is  u» =  z  vn«)  *  y,  “i/cn-mu)  • we  sh°“ that  y  vn*)  ■  s»- 


Let  X  £  (J  U-|^N+m)  J  then  X  £  Ui/(N+m^  f0r  SOme  m  S0  that  -  1/(N+n)  >0> 


i.e.  x  €  Ag,  and  hence  L )  *J-|/(N+m)  c  ^o*  Conversely,  let  x,  e  Ag.  Then 

y(x)  =  3  for  some  3  >  0  and  there  exists  an  integer  N1  such  that 
L  <  3  and  an  integer  in  such  that  N+m  >  N1  so  yOO  =  3  >  >  1  / (N+m) 

00 

and  *  £  Ul/(N+m)*  hence  A0  c  jjJj  U]/(N+m)  * 


VV.-' 


i)  The  proof  is  similar.  [] 


Theorem  3.3 

Suppose  that  y  is  a  continuous  CSF  and  that  X-|,...,Xn  are  independent, 
absolutely  continuous  random  variables. 

(i)  If  for  all  y  €  P,,  y.  =  1  for  some  j  M,  then  lim  R.(a)  =  0. 

*  1  J  a-*l  1 

(ii)  If  for  all  w  €  Kn,  w-  =  0  for  some  j  f  i,  then  lim  R.(a)  =  0. 

u  J  ot-0 


Proof:  Since  y  is  nondecreasing,  for  any  a  €  (0,1] 


1  X6U  IX. =0}  <  f  •  (a)  <  P{ XGU  IX.  =  1} 
~  a  1  1  ~  a  1 


Pixeu  ix. =0}  <  g.(a)  <  P{xeu  ix.=i}. 

~  a  1  1  —  ~  CX  1 

Thus,  if  we  show  that  lim  P { X€U  IX, =1;  =  0  under  the  hypothesis  of  (i), 

1  ~  cx  1 

a-»1 

then  lim  f.(a)  =  lim  g.(a)  =  0  so  that  lim  R.(c<)  =  0.  Further,  if  we  show 
a-*l  1  a-1  1  a-1 


that  1 im  P{XeU  I X - =0}  =  1  under  the  hypothesis  of  (ii),  then 
a-*0  ~  a  1 

lim  f.  (a)  =  lim  g.(a)  =  1  so  that  lim  R.(a)  =  0. 
a-*0  a-»0  a-+0  1 

(i)  Since,  by  Proposition  3.2,  lim  U  =  a,  =  {x€AIy(x)=1 } ,  it  follows 

a-*l  a  ~ 

from  the  continuity  of  probability  measures  that  lim  P{X£U  | X • =1 }  = 


P{X£Ai I X  =1 }.  We  show  that  P{X€A1 IX-=1 }  =  0. 

Define  P^  =  {^P^y  =1,  j/i }  and  write  P^  =  »t£T(  j )};  by 

hypothesis,  the  P^'s  (j/i)  form  a  partition  of  P^ .  Define 

A-  =  Cj  U(y  ),  j^i.  Then,  by  Lemma  3.1,  Ai  =  IU  =  U  A.,  so 

J  i£T(j)  ^  1  1  j^i  J 


P{X£Ai  I  X.  =1 }  =  P{XeU  A.  |  X.  =  l } . 
-  1  1  ~  jjll  J'  1 


By  the  inclusion-exclusion  principle, 


P{X€A1|X=1}=  l  (-I)*-', 

1  jt-1  * 


where  v  =  j  P{XeA.  nA.  n-  -  -nA.  |  X .  =  1  > . 

1  <k-,<k2<- -  .<kp<n-l  ~  K1  k2  1 

kj/i  for  j=l  ,2, . . . ,? 


We  show  that  =  0. 


By  definition,  n,  =  l  P{ X€A .  j X .  =  1 } . 

j7i  ~  J  1 

Let  Zq  =  Xrq’  ‘tfj*  q  =  l  ,2, . . .  ,n  and  ^  =  min(z-,  , . . .  ,z^  •,  ,zj+]  , 

and  let  Q.  =  [f.,1] - *[•'.  ,1  ]*{1 }  ,1  ]*  •  •  •^[f.  ,1  ]  where  the  subscript 

vJ  J  J  J  J  J 

j  on  fl]  indicates  that  this  is  the  ith  term  in  the  product.  We  claim 


that  A.cQ..  Let  x  €  A..  Then  x  €  U(y  )  for  some  t  £  T(j),  and  hence 
J  J  ~  3  ~ 

x  >  y  and  y.  =  1,  so  that  x-  =  1  and  xn  >  zn  for  q=l,2,...,n,  q  f  j. 

Thus  x.  =  1  and  xq  >  Z-  for  q=l,2 . n,  q  f  j,  from  which  it  follows 

that  x  £  Q..  This  holds  for  all  x  £  A-,  so  A-  c  Q..  Hence 

~  j  —  J  J  J 

=  y  pcxga . i x,=i } 

J7i  ~ 

<  y  P{X£Q.  |X.  =  1  } 
j?i  ~  J 


V  Pi(l,,X)£Q.} 
j/i  1  ~  J 


J.  P{Xl>/,j . Xj.!  ,f.j,  X^l,  Xj+1  >Cj . Xn  >  f  . 


T  *[J  P{ X.  >Z  - } P { X .  =  1 }  by  independence 

ih  K  J  J 


0  since  each  Xj  is  absolutely  continuous, 


,o  i i  =  0  as  claimed. 

Since,  for  any  i  ■  2,  <;  it i  =  0,  we  see  that  P{X£A^  | X •  =  1  .l  =  0 

as  claimed. 


(ii)  The  proof  is  similar.  Q 


A  CONDITION  FOR  POSITIVE  RELIABILITY  IMPORTANCE 


In  this  section, we  derive  a  condition  under  which  the  reliability 
importance  R^(a)  is  positive  for  a  6  (0,1). 


Letnma_4. 1 

Let  v  be  Lebesgue  measure  on  Rn.  Then 

i=l ,2, . . .  ,n 
i  =  l ,2, . . . ,n 
0  for  all  t  e  T 

0  for  all  teT 

where  T  is  an  index  set. 


(i)  >{U(^)}  =  0  if  and  only  if  y^  =  1  for  some 

'fL(^)}  =  0  if  and  only  if  y.  =  0  for  some 

(ii)  fU  U(^t)}  =  0  if  and  only  if  vilKy^)}  = 


U  L(^)}  =  0  if  and  only  if  \’fL(^)}  = 


Proof:  (i)  This  is  trivial. 

(ii)  Suppose  that  v(Uu(y.))  =  0  and  that,  conversely,  there  exists  some 

teT 

t1  e  T  such  that  v{U(yt,)}  >  0.  Then  \>{(Ju(yt)}  >  v{U(y.,)}  •  0,  a 

~  teT 

contradiction. 

Suppose,  now,  that  vUK^)}  =  0  for  all  teT.  Let  A"  =  A  -  (0,1  )n; 

clearly  \>(a")  =  0.  Let  x  e  1J  U(yt);  then  x  e  U(^t)  for  some  teT. 

» 

Since  v { U ( y  +. ) }  =  0  for  all  t  €  T,  it  follows  from  (i)  that  y •  =  1  for  some 

/Vt  I 

i=l,2,...,n.  Thus,  by  definition  of  U(yt ) ,  x  >  y^  implies  xi  =  1,  i.e. 
x  e  a".  This  holds  for  all  x  e  U  U(yJ,  so  CJ  U(yf)  c  A"  and  hence 


A  similar  argument  shows  that  v{U  L(y. )}  =  0  if  and  only  if 

t£T  ** 

v{L(^t)}  =  0  for  all  t  e  T.  0 
Theorem  4.2 

The  distribution  function  F  is  absolutely  continuous  if  and  only 
if  p  <<  v  where  v  is  Lebesgue  measure  and  where  p  is  the  induced  Lebesgue- 
Stieltjes  measure  satisfying  p{(-”,x]}  =  F(x)  for  all  x  e  1R. 

Proof;  See  Billingsley  (1979,  p.  367). 

P ropos vti on  4.3 

Let  y  be  a  continuous  CSF.  If  v{Ua}  >  0  for  a  6  (0,1),  then 
6  €  (0,1)  where  6  is  the  key  element  of  Ua> 

Proof:  We  show  that  6  t  {0,1}.  Suppose  that  6=0  for  a  e  (0,1). 

Since  y  is  continuous,  6  =  0  €  3Ua  c  Ua,  and  so  y(0)  >  a  >  0,  a 

contradiction  to  the  definition  of  y. 

Suppose,  now,  that  6  =  1  for  a  €  (0,1)  and  let  A"  =  A  -  (0,1 )n. 

We  show  that  U  c  a".  It  is  sufficient  to  show  that  for  all  x  €  U  , 
a  ~  a 

x-  =  1  for  some  i=l,2,...,n.  Suppose,  conversely,  that  there  exists  a 
vector  x  6  UQ  such  that  x^  <  1  for  all  i  =  l,2,...,n.  Then  fa  = 
max(x, , . . .  ,x  )  <  1  and  £  e  HnU  ,  in  contradiction  to  the  assumption  that 
6  =  2,  6  HO  3Ua.  Hence,  for  all  x^  €  Ua,  x^  =  1  for  some  i=l  ,2,. . .  ,n  so 
that  Ua  c  a".  Since  v{A"}  =  0,  we  see  that  v{ U^}  =  0,  a  contradiction 
to  the  given  hypothesis.  [] 


We  introduce  the  following  notation  for  future  reference.  Let 

D^  =  0^(6)  =  [0,1] . [0,l>[6,l]1*[0ll]*...x[0,l] 

=  E^(6)  =  [0,l]*...x[0,l]x[0,6)ix[0,l]*...x[0,l] 

a.  i 

where  the  subscript  i  labels  the  i  n  term  in  the  product. 

Theorem  4.4 

Let  y  be  a  continuous  CSF  such  that  v{U  }  >0  for  all  a  £  (0,1) 
where  v  is  Lebesgue  measure  on  ]Rn  and  suppose  that  X,,...,X  are 
independent,  absolutely  continuous  random  variables.  Then  R^a)  =  0 
for  a  £  (0,1)  if  and  only  if  y^  =0  for  every  ^  £  Pq  for  which  v{U(^)}  >  0 


Proof:  Define  the  induced  Lebesgue-Stieltjes  measure  Px  -  P°X“  . 

Observe  that,  since,  from  Proposition  4.3,  the  key  element  6  £  (0,1), 

and  since  Xi  is  absolutely  continuous,  it  follows  from  Theorem  4.2  that 

P{ X - >6 }  :  0  and  P{X.<rS}  >  0.  Write  P  =  (y+,teT(u)}.  Then,  from 

Lemma  3.1,  U  =  U  U(y.);  this  is  clearly  a  Borel  set  and  so  we  can 
a  teT(a)  1 

wri  te 


f^o)  =  Px(  U  U(^t)  nD.}/P{X.>6} 

~  t£T(a) 

gi(a)  =  Px{  L/  U(^t)nEi)/P{X.<6}. 
~  teT(a) 

•If"  Define  P^  =  ty€P  ly^l  for  all  i=l ,2,. . . ,n), 

P  2  =  f^£P, Jy^-1  for  some  i=l,2,...,n) 


*.  %  \  . 


and  write  P  j  =  {^£,££L(a)}  and  Pa2  =  {^s,s£S(a)>  for  suitable  index  sets 
L(a)  and  S(a).  Then,  from  Lemma  4.1  (i),  v{U(^)}  >  0  for  all  l  £  L(a) 
and  v{U(^s)}  =  0  for  all  s  €  S(a),  so,  from  Lemma  4.1  (ii), 

(4.1)  v{  U  U(y  ) }  =  0. 

s£S(a)  ** 


t£T(a) 


u(Xt)  nDi} 


=  px{t  y,  u<*i> ,j  y , n°i> 


££L(a) 


seS(a) 


=  PY{  U  U(y  )  n  D. }  +  P  {  U  U(v  )  n  D. } 

i  t£L(a)  £  1  ~  s£S(a)  1 

-  P y {  U  U(y  )  n  U  U(v  )  no.}. 

ii  JteL(a)  ~J'  s€S(a)  $  1 

Consider  the  second  term  in  this  sum;  clearly 

v  y  y^inD,)  <pX(  y  U(^» =° 


s£S(a) 


s£S(a) 


from  (4.1)  and  Theorem  4.2.  Similarly,  the  third  term  vanishes,  and  hence 

Py{  U  U(y.)  no.)  =  Px{  U  uwno.l. 
ii  t€T(a)  1  1  ii  B£L(a)  51  1 

Since,  by  hypothesis,  y^  =  0  for  all  ^  £  P^ ,  U(^)  must  be  of  the 


[y  ,l]x...x[y  ,l]x[0,l]x[y  ,,l]x.. .x[y  1] 


Vjrl,  u(**)nD<’ 

vV.>^y«,n,x'i4H 

p{  u  n  (X-  >  y 0 . } } P(X -  >_S}  by  independence 
iel(a)  jjH  1  "  1 


Mot)  =  P{  U  0{X.  >  y  .}>. 
1  jeeL(a)  J7i  3  ,J 

By  a  similar  argument. 


vKtV„,  tt(*‘,flE^ 


=  PviC  ^  u(y  )  u  u  U(y  )]  n  E. } 
i  9.ei(.t)  ^  seS(a)  ~s  1 

=  P v f  ^  U(y  )  nE.} 

~  £eL(a)  ~9'  1 

=  pyf  U  fl{X.  >  y  •)  n  { X - <5 > } 

~  t.eUa)  j/i  3  "  13  1 

=  py{  U  n  {Xi  >  y  .}}P{X.<(S}. 

~  eeL(a)  o7i  3  "  13  1 


g5(a)  =  P{  U  0(X.  > 

1  teK«)  jfi  3  13 


From  (4.2)  and  (4.3),  we  see  that  R^a)  =  0  as  claimed. 


“Only  if"  Since,  by  hypothesis,  v{Ua)  >  0  and  since,  by  Lemma  3.1 


U  =  U  U(y.),  we  see  that  v{  U  U(y.)}  >  0.  Thus,  by  Lemma  4.1  (ii), 
t€T(a)  At  t€T(a)  1 


there  exists  some  t'  £  T(a)  such  that  v{U(y^.,)}  >  0.  Write 


P  .  =  (y£P  | v{U(y) }>0}  =  (yt.,t,€T,(a)} 
aa  ~  a  ~ 


Pab  =  (^£pa|v(U(y)}=0}  =  %,w£W(a)},  say. 


Then  P  and  P  ,  form  a  partition  of  P  .  It  is  sufficient  to  show  that 

.(a  ub  u 

if  R-(a)  =  0,  then  y,  =  0  for  all  ye  P  ,. 

i  i  ^  aa 

Suppose  that  there  exists  a  vector  ^  £  Paa  such  that  yi  f  0.  Since 
v{U(y)}  N  0  for  all  ^  £  Paa,  it  follows  from  Lemma  4.1  (i)  that  y^  f  1 
for  all  j=l,2,...,n  and  so  0  <  y^  <  1 .  Define  the  partition 


P  ,  =  P  ,  ■>  u  P  ,oUP  where 
aa  aa  I  aa*:  aaa 


P  =  (yeP  | v{U(y) }>0,  y.=0)  =  (y ,deL(m)} 

f*d  I  ~  (X  ~  I 


P  =  (y£P  | v(U(y) }>0 ,  0<y .<5}  =  (y.,s£S(a)} 

(IOl  r*-*  Ct  ~  1  r>-'5 


P(a3  =  ^Pa|v{U(y)]>0,  ^<y.<l}  =  {yffl,m£M(a)},  say. 


Then,  clearly, 


P{Y(X)>a,X.>6}  =  Py{U  no.} 

~  —  1  “  A  G  1 

r>~> 

=  p*[iJrL>  u(^)us^,  u(^,u^,  uw,nD<] 

U(^)Use^,  U(^),nD^ 

=  P[{  U  n  {X.>v, .} n {X.>6}}  u  {  U  h  { X .  >y  .  >  n  { X .  >6 } }  3 . 

P.€L(a)  j  =  1  J  iJ  1_  seS(a)  j  =  l  J  SJ 

Since,  by  the  definitions  of  P^  and  P^*  (X^>y^)  n  {X^>6}  = 

<Xi-^si>  n  <Xi  >6}  =  { Xi >6} ,  i t  follows  from  the  independence  of  the  X^’s 


Py{U  HD.}  >  P[  U  ft(X.>y  •}  u  U  fl  {X.vy  .}]P{X.>5}, 
a  1  “  neL(a)  jjM  3  13  seS(a)  j*i  J  SJ  1_ 


and  hence 


(4.4)  f.(rt)  v  P[  U  C\  { X .  >y  . }  u  U  r\{X  >y  .}]. 

1  “  f’.tL(u)  jj*1  J  f-J  seS(a)  J7i  J  SJ 


By  a  similar  argument. 


P(y(X)>u,  Xi,,S}  =  Px{U(nE.) 

=  Py[{  U  U(y  )  U  U  U(y  )  U  U  U(vJ}nE.J. 
i  HeL(a)  stS(a)  ~S  meW-,)  ^  1 


Recall  that,  by  the  definition  of  P^,  <5  <  y^  for  all  y  e  pua3’  so 

U  U(y  )  n  E.  =  0,  and  hence 
meM(a)  1 


By  the  definitions  of  P^  and  E . ,  U(^)  nE^  is  of  the  form 
[ys1»l]>‘---*[ys>i_-p1Mysi.6)x[ysj+1,1]x-*-x[ysn>1]  f°r  a11  s  e  SM- 
Let 


E$  =  [ysrl]x---xLySji_rlJxC0,6)x[ysJ+1,l]x..-x[ysn,l] 


and 


Es  =  [ysi>1]x-"x[ys  ^1J]x[°,ysi)x[ysJ+r1]x---x[ysn,l] 


for  seS(a).  Then  E  =  E '  U  [U(^)  n  E. J ,  and  v{E^ }  >  0  and  vdKyJnE.}  >  0 


s  s 

It  thus  follows  that 


(4.6) 


P  [I  U  U(y  )  n  E. }  u  L[  E  ] 
i  pGL it)  1  S€^(a)  S 


=  Py[{  U  U(y  )  n  E. }  U  ^ 
l  v£L(<)  1  S€S(a) 


E . }  u  U  E '  u  {  U  U(y  )nE.}] 
ES(a)  5  seS(a)  ~5 


=  py[<  U  u(y  , )  n  E  - }  U  (  U  U(y)nE}]  +  PfU  E^} 
i  i€l(a)  1  s€S(a)  ~S  1  i  sGS(a) 

-  Py[(!  U  U(y  J  n  E ■ }  u  {  U  u(y  )  n  E. } )  n  U  E'] 

*  »£L(a)  ~e  1  seS(a)  ~S  1  seS(a)  S 

=  Py[{  U  U(y  )  n  E. }  U  {  U  u(y  )  nE.}3  +  Px{  U  Ej} 
*  v-eL(a)  ~e  1  seS(a)  ~S  1  ~  seS(a) 

-  Py[{  U  U(y  )  n  E-}  n  U  E']  since  U(y  )  n  E.  n  E^  = 

l  «.eL(a)  seS(a)  5 


for  al  1  seS(o<) . 


Claim:  PYf  U  E'}  -  PJ{  U  U(y  )nE.}  n  U  E’]  >  0. 
-  x  _ y? /  \  s  x  i  cr<u„\  j 


Proof  of  claim:  We  show,  equivalently,  that 


py[{  U  U(yJ  n  E.}c  n  {  U  El}]  >  0. 

A  lei(a)  1  ses(a)  s 


Since  ,  UW"E1  =  U  uW  =  u  , 

?,€L(a)  JieL(a) 


it  follows  that 


U  U(yJnE.}c  Uc,  and  hence 
f£L(a)  (  1  01 


v{{  U  u(yJnE.}cn  U  EM  >  v{Ucn  U  EM 
f,€L(.t)  £  1  seS(a)  S  “  sES(a)  S 


>  v{UcnEM  for  each  seS(a). 
as 


Consider  the  vector  y'  =  (0. ,yc)  €  A  for  s  e  S(a);  clearly  y'  e  IT. 

rv  I  ~  La 


Since  U  is  closed,  by  virtue  of  the  continuity  of  y,  Uc  is  open,  so 
a  a 

there  exists  a  vector  z  e  Uc  such  that  z.  >  y'-  for  jiM  and  0<z,<y  . . 

~  a  J  J  i  si 

Define  E"  =  [y-j  ,z-|]x- • -x[y^,zn];  clearly,  E"  c  l/nE^.  Thus 


v(UcnE'}  >  v { E " }  >  0,  i.e.  v{{  U  U(y.)nE.}c  n  U  EM  >  0,  so  that, 
'  a  s  "  ^eL(a)  1  seS(a)  5 


by  Theorem  4.2,  PY[{  U  U(y  )  nE . } c  n  U  E'l  >0- 
~  ?.€L(a)  ~f'  1  seS(a)  5 


This  completes  the  proof  of  the  claim.  [] 


It  now  follows  from  (4.6)  that 

Px[{  U  U(y  )nEi}  u  U  E  ] 


>  Pv[{  U  iKyJnE,}  u  {  U  u(x p)nEi}]. 

£  sieL(a)  ^  1  ses(a)  ^  1 


Observe  that 


px[{  U  U(y.)nE,}  u  U  E  1 

-X  teL(a)  '  s 


seS(a) 


P[)U  H(Xi>y  ■}  n  {X.<5>>  A  U  0(Xi>ysi}  n  {X.<6}11 
&€L(a)  jjM  J  £J  1  %€S(a)  J7i  J  SJ  ; 


=  P[  U  0  { X  . >y  •}  U  U  D  { X . >y  -}]P{X.<5} 
f£L(a)  jjM  3  £J  seS(a)  j/i  J  SJ 


by  independence,  and  so  from  (4.5) 


(4.7)  g.(a)  <  P[  U  0  { X  >y , . }  u  U  0{X.>y  .}]. 

1  f£L(a)  jjM  J  0  seS(a)  jjM  3  53 


Thus,  by  (4.4)  and  (4.7),  R^a)  >  0,  thereby  contradicting  the  assumption 
that  Ri (a)  =  0. 

This  completes  the  proof.  Q  . 


Corollary  4.5 

Let  y  be  a  continuous  CSF  such  that  vlU^}  >0  for  all  a  £  (0,1) 
and  suppose  that  Xj,...,X  are  independent,  absolutely  continuous  random 
variables.  Then  R^(a)  >  0  for  a  £  (0,1)  if  and  only  if  yi  f  0  for  some 
y  €  P  for  which  v{U(y)}  >  0. 

~  G  „ 
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